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1 1 . In a multiple-input/multiple-output (MIMO), orthogonal frequency division multiplexing 
(OFDM) system, a method of synchronization a receiver to a signal, which includes at least 
one preamble, said method comprising: 
receiving said signal at a receiver; 

.determining a first starting position by applying a sliding correlator algorithm to said 
received signal; and 

subsequent to finding said first starting position, finding a second starting position by 
matching at l^ast one stored preamble to said received signal. 

2. The method according to Claim 1 wherein said sliding correlator is defined by the following 
relations: 

N symbol-^ \ # N symbol 'I 

A'(*H £r , ,(\+/)r / ,(x + ^+/)|-p/2 £[| r'.(x + l) \ 2 +\r',(x + N vmlel +l\ 2 ] 

1=0 \ 1=0 

where 



n _ SNR+\ 
' ~~ SNR 



x coaJ = aigmax(A'(x)) | (arkmax(A' (*)) > le) . 

r* t is the received signals (from ifli receiver antenna); 
r* t is the conjugate of the received signal; 
SNR is signal-to-noise ratio; 

N^pie is the number of plurality of sample^ in one OFDM symbol; and, 
le is a threshold value. 
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3. The method according to Claim 1 wherein said matching is performed using algorithms 
defined by the relations: 



5 and 



K 00 \t k (* + 0 " r, (x + »*- + /) + r t (x + A^ o/ + /) - r, (x + A^, 0/ + ^ + /)] | (/) 
V=o 

where 

j=l represents^ first receiving antenna and j=2 represents a second receiving antenna; 

pn 0 = IFFT(pk); 
pn e = IFFT(PN\ 



A 2 = A o,l A o,2 A \e,l A e,2 I 
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x fine - argmax(A 2 (x))-\ 

X G [*c<wrje _ ^ fine > *coa«e \ ./me ] > 

PN 0 is a known Prime Numbfer (PN) code used to modulate odd-indexed pilots; 
PN C is a known Prime Number (J^N) code used to module even-indexed pilots; 
N ffl is FFT size; and, 

N fine is a number of samples to be searched backwards and forwards around the starting 
position obtained from a prior synchronization.) 



17 



* • 

12810ROUS01U 

4. The method according to Claim 1 wherein said matching at least one stored preamble to said 
received signal includes matching a plurality of stored preambles to said received signal. 

5. The method according to Claim 1 wherein said receiver includes a plurality of receivers; 

each of said plurality of receivers respectively receives said signal from a respective 
transmitter; alad, 

each of said plurality of receivers determines a respective first starting position by 
applying said sliaing correlator algorithm to said received signal. 

6. The method according to Claim 5 wherein: 

said MIMO OFDM system includes a plurality of MIMO channels; 

each of said MIMO channels has a plurality of sub-carrier channels; and, 

each of said sub-oarrier channels has identical sub-carrier spacing, 
the method further comprising: 

calculating a frequency offset for a multiple of the sub-carrier spacing for each of the 
plurality of MIMO channels; \ 

calculating a frequency offset for a fraction of the sub-carrier spacing for each of the 
plurality of MIMO channels; \ 

calculating a total frequency offset for each of said MIMO channels by summing said 
frequency offset for a multiple of the sub-carrier spacing for each MIMO channel with said 
frequency offset for a fraction of the subVarrier spacing for each MIMO channel; and, 
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ietermining an average frequency offset for said plurality of MIMO channels by 
averaging the total frequency offset of each MIMO channel. 



7. The metnod according to Claim 6 wherein said calculating a frequency offset for a multiple 
of the sub-carrier spacing for each of the plurality of MIMO channels further comprises 
calculating a^hift of a pilot sub-carrier index for each preamble in the received signal. 

8. The method according to Claim 7 wherein said calculating the shift of the pilot sub-carrier 
index is determined by the relations: 

a, j (k) = 5 ; 0$ + /)iw#/ min+ 1) ' where 

/=0 

(i,j=l,2); 
lz[-N max ,N max ) 

Z = arg maxCA^- (k)) - k n 

R^ n is a received training syni^ol in frequency the domain; 

is an index of the first usefu\sub-carner; 
PNi are known PN codes used by ttie transmitters; and 
N max is a value obtained from the expected maximum frequency offset. 

9. The method according to Claim 6 wherein saia calculating the frequency offset of a fraction 
of the sub-carrier spacing further comprises correlating two identical training symbols. 
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1\0. The method according to Claim 6 further comprising calculating a sampling clock offset by 
^correlating two identical training symbols. 

1 1 . The method according to Claim 6 wherein said determining the frequency offset of a fraction 
of the fcub-carrier spacing for each of the plurality of MIMO channels includes calculating 
values ot and a slope of a curve defined by the relation: 



where R^Arepresents training symbols. 

12. The method according to Claim 10 wherein said calculating said sampling clock offset 
includes calculating ^lope of a curve defined by the relation: 



13. Apparatus for synchronization ifl a multiple-input/multiple-output (MIMO), 

orthogonal frequency division multiplexing (OFDM) system, a receiver to a received signal, said 

apparatus comprising: \ 

storage means for storing at least on^preamble; 



A (/)=WWm*,(/)^.«*2(/)). 



A (/) = angle{R lmM (/W?*, ra /„ 2 



(0) 
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Receiver means coupled to said storage means, for receiving, a plurality of data frames, 
wherein each of said data frames includes at least one preamble and at least one symbol, and 
wherein said symbol includes a plurality of samples; 

first synchronization means for applying a sliding correlator algorithm to said plurality of 
data frames; anc 

second synchronization means for correlating a preamble in a data frame to said at least 
one preamble stored in said storage means. 

14. The apparatus according to Claim 13 wherein said sliding correlator is defined by the 
following relations 

N symbol'^ \ m N symbol ~ X 

A'(*H £^(A/y,(^ + ^ mAo/ +/)|-p/2 £[|r',(x + /)| 2 + \r i l (x + N symbol +l\ 2 ]. 



/=0 



where 



n — SNR+\ 
r SNR 



x coaJ = arg max( A' (*)) | farg max( A' (x)) > le) . 

r" t is the received signals (from ith receiver antenna); 
r* t is the conjugate of the received signal; 
SNR is signal-to-noise ratio; 

N^pie is the number of plurality o^ samples in one OFDM symbol; and 
le is a threshold value. 
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If}. The apparatus according to Claim 13 wherein said second synchronization means is 
^configured to perform in accordance with the relations: 



A„ i( (x)=|i;[/-'.(* + /) + r {x + ^ + l ) + ri{x + Nsymboi + i ) + ri(x + Nsymbgi + Om. + m pn ; {l) 



1=0 



;and 



[ /=o 
/here 

j=l represents a first receiving antenna and j=2 represents a second receiving antenna; 

prk = IFFT(PN Q ) 

pn\ IFFT(PN e ) 9 

A 2 \ A o A 0t2 A etl A tff2 ; 

Xfim =aWmax(A 2 (x)); 

X € \. X coarse \ ^ fine 9 X coarse + ^ fine ] ' . 

PN 0 is a known Prime Number (PN) code used to modulate odd-indexed pilots; 
PN e is a known Prime Number (PN) code used to module even-indexed pilots; 
N fine is a number o\ samples to be searched backwards and forwards around the starting 
position obtained from a prior synchronization. 



16. The apparatus according to Cteim 13 wherein said preamble further includes at least one pilot 
sub-carrier having an index and aj least one training symbol; 
the system further including: 
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\ calculating means for calculating a frequency offset for a multiple of the sub-carrier 
spacing for each of the plurality of MIMO channels; 

\ means for calculating a frequency offset for a fraction of the sub-carrier spacing for each 
of the plurality of MIMO channels; 

smnming means for calculating a total frequency offset for each of said MIMO channels 
by summing said frequency offset of a multiple of the sub-carrier spacing for each MIMO 
channel withVhe frequency offset of a fraction of the sub-carrier spacing for each MIMO 
channel; and \ 

averagin^neans for determining the average frequency offset for said plurality of MIMO 
channels by averaging the total frequency offsets of each MIMO channel. 

17. The apparatus according to Claim 16 wherein said calculating means further comprises 
means for calculating \ shift of the pilot sub-carrier index for each of the preambles in the 
plurality of data frames. \ 

18. The apparatus according to Claim 17 wherein said means for calculating the shift of the pilot 
sub-carrier index for each of thk preambles in the plurality of data frames is configured to 
operate in accordance with the reflations: 

W = S^-.(* + / )^(*\+0, where 
(iJ=U); \ 
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{e[-# max ,Af max ]. 

Z\ arg max(A,. ; (K)) - k min . 

R^As a received training symbol; 

K^i,, is an index of the first useful sub-carrier; 

PNj are mown PN codes used by the transmitters; and 

N max is a vMue obtained from the expected maximum frequency offset. 

19. The apparatus according to Claim 17 wherein said means for calculating the frequency offset 
of a fraction of the sWcarrier spacing for each of the plurality of MIMO channels further 
comprises means for COTrelating two identical training symbols. 

20. The apparatus according toOaim 16 further comprising means for calculating a sampling 
clock offset by correlating twi> identical training symbols. 

21. The apparatus according to Claim\l6 wherein said means for determining the frequency 
offset of a fraction of the sub-carrien spacing for each of the plurality of MIMO channels is 
configured to calculate values of and a slope of a curve defined by the relation: 

A (/) = angle{R tminx m* ^2 (/)) I 
represents training symbols. \ 
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22. TUie apparatus according to Claim 20 wherein said means for calculating said sampling clock 
offset is configured to calculate a slope of a curve defined by the relation: 

(0 = ™gfc(W0*W0) 



23. Apparatus iW synchronization, in a multiple-input/multiple-output (MIMO), 
orthogonal frequency division multiplexing (OFDM) system, a receiver to a received signal, said 
apparatus comprising 

a memory configured to store at least one preamble; 

a receiver configiked to receive a plurality of data frames ; wherein each of said frames 
includes at least one preamble and at least one symbol, said symbol including a plurality of 
samples; 

a sliding correlator coupled to said receiver configured to apply a first synchronization 
algorithm to said data frames; and 

a correlating synchronizer for applying a second synchronization algorithm to said data 
frames by correlating a preamble in a single data frame to a preamble stored in said memory. 



24. The apparatus of Claim 23 wherein said sluing correlator operates in accordance with the 
relations : 



A' ^,-1 



/=0 



/=0 



A' (*) H XX' (* + Or', (* + N^, + /) | -p\2 £[| r', (x + /) | 2 + | r', (x + N^, + / 1 2 ] . 
where 
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\ _ SNR+\ 
i SNR 



x coaJ s r max(A' (x)) | (arg max(A' (*)) > le) . 



r t is the received signal; 
o\j 



r* t is the conjugate of the received signal; 
SNR is signaMo-noise ratio; 

N sampie is the number of plurality of samples in one OFDM symbol; and, 
le is a threshold value. 



MlO 



25. The apparatus of Claim 21 wherein said correlating synchronizer is defined by the relations: 

A „,,(*) =1 1. [r',(* + l) + r\x + ^-+l) + r,(x + N symbol + /) + r, (x + N ^ + ^- + /)] | pn 0 \l) 



1=0 



and 



A e>/ (x) =\ ± [r, (x + 1) - r, (x + ^ + A (x + ^ + /) - r, (x + A^ Ao/ + ^ + /)] | /*».' (/) ; 



1=0 



where 
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j=l represents a first receiving antenna and represents a second receiving antenna; 

pn 0 =IFFT(PN 0 ) 
pn e =IFFT(PN e y 



A 2 = A 0 ,A „ 2 A e ,A . 2 ; 
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% ne = argmax(A 2 (x)); 

X ^ t^coorje _ ^ fme ? X coarse ^ fine ]> . 

\ 

PN 0 is a known Prime Number (PN) code used to modulate odd-indexed pilots; 
PN e is a known Prime Number (PN) code used to module even-indexed pilots; and, 
N fine is a number of samples to be searched backwards and forwards around the starting 
position obtainedfrom a prior synchronization. 

26. The apparatus according to Claim 23 wherein 

said MIMO OFDM system includes a plurality of MIMO channels; 
each of saiM MIMO channels has a plurality of sub-carrier channels; and, 
each of said sub-carrier channels has identical sub-carrier spacing, 
the apparatus further comprising: 

a processor configured ta calculate a frequency offset for a multiple of the sub-carrier 
spacing for each of the plurality o™lMO channels; 

said process further configured to calculate a frequency offset for a fraction of the sub- 
carrier spacing for each of the plurality Vf MIMO channels; 

said processor further configured ^calculate a total frequency offset for each of said 
MIMO channels by summing said frequencyVffset for a multiple of the sub-carrier spacing for 
each MIMO channel with the frequency offset rbr a fraction of the sub-carrier spacing for each 
MIMO channel; and \ 

27 \ 



12810ROUS01U 

said processor configured to determine an average frequency offset for said plurality of 
MIMO channels by averaging the total frequency offset of each MIMO channel. 



27. The apparatus according to Claim 26 wherein said processor is configured to calculate a shift 
of the pilot sub-carrier index for each of the preambles in the plurality of data frames. 

28. The apparatus according to Claim 26 wherein said processor is configured to apply said 
received signal to the relations: 

A w (*) = ^R^\ + I)PN\(kn*n+l), where 

/=0 

(i,j=l,2); 
Z = argmax(A 

R^n is a received training symbol; 

is an index of the first useful\ub-carrier; 
PNj are known PN codes used by theSlransmitters; and 
N max is a value obtained from the expecred maximum frequency offset. 



29. The apparatus according to Claim 26 wherein saidyprocessor is configured to correlate two 
identical training symbols. 
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30. The apparatus of Claim 29 wherein said processor is configured to calculate a sampling clock 
ofrfeet by correlating said two identical training symbols. 



31. The apparatus according to Claim 26 wherein said processor is configured to determine the 
frequency offset of a fraction of the sub-carrier spacing for each of the plurality of MIMO 
channels by calculating values of and a slope of a curve defined by the relation: 
A (/) = angl^R train] (/)**, w » 2 (/)) ? 

R^n represents training symbols. 



32. The apparatus according to\Claim 30 wherein said processor is configured to calculate said 
sampling clock offset by calculating a slope of a curve defined by the relation: 

A (l) = angle(R tminl (l)R%^ 

33. A method for synchronizing, in a multMe-input/multiple-output (MIMO), 
orthogonal frequency division multiplexing (©FDM) system, a receiver to a received signal, said 
method comprising: 

receiving a plurality of data signals at a plu^lity of receivers over a plurality of MIMO 
channels; 

wherein each of said plurality of MIMO channelsNjas a plurality of sub-carrier channels; 
and, each of said sub-carrier channels has identical sub-carrrer spacing, 
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\ wherein said plurality of data signals each include at least one preamble and at least one 
pi, and wherein said at least one symbol includes a plurality of samples; 
Separating at one of said plurality of receivers one of said plurality of signals from said 
plurality of\signals 

separating at another of said plurality of receivers another of said plurality of signals from 
said plurality of^ignals 

respectively determining at said one of and said another of said plurality of receivers a 
starting position by applying a sliding correlator to the separated signals; 
subsequent to determining said respective starting positions, respectively determining at 
said one of and sW another of said plurality of receivers another starting position by 
traversing said separated signals from said respective starting positions and comparing at 
least one stored preamble to said separated signals until said at least one stored preamble 
matches said separated signal in at least one of. said one of and said another of said 
plurality of receivers. 

34. The method according to Claim 33 further comprising: 

subsequent to matching said at least one stored preamble to said separated signal: 

determining a frequency offset for a r^ultiple of the sub-carrier spacing for each of the 
plurality of MIMO channels; 

determining a frequency offset for a fraction of the sub-carrier spacing for each of the 
plurality of MIMO channels; 
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determining a total frequency offset for each of said MIMO channels by summing said 
frequency offset for a multiple of the sub-carrier spacing for each MIMO channel with said 
frequency offset W a fraction of the sub-carrier spacing for each MIMO channel; and, 

determining ah\average frequency offset for said plurality of MIMO channels by 
5 averaging the total frequency offset of each MIMO channel. 
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